package lanQiao;

public class YangAngle
{
	public static void main(String[] args)
	{
		String m="1";
		
		System.out.println(m);
		
		for(int i=new java.util.Scanner(System.in).nextInt();i>1;i--)
		{
			String n="1 ";
			
			String[] k=m.split(" ");
			
			for(int j=1;j<k.length;j++)
			{
				n=n+(Integer.parseInt(k[j-1])+Integer.parseInt(k[j]))+" ";
			}
			
			n+="1";
			
			m=n;
			
			System.out.println(m);
		}

	}
}
